WREATH PRODUCT SYMMETRIC FUNCTIONS 



FRANK INGRAM, NAIHUAN JING*, AND ERNIE STITZINGER 

Abstract. We systematically study wreath product Schur func- 
tions and give a combinatorial construction using colored partitions 
and tableaux. The Fieri rule and the Littlewood-Richardson rule 
are studied. We also discuss the connection with representations 
of generalized symmetric groups. 



1. Introduction 

Since Jacobi and Frobenius, symmetric functions have played a fun- 
damental role in representations theory and number theory. The char- 
acter formula of the symmetric group in terms of Schur functions and 
power sums is undoubtedly one of the most beautiful chapters in group 
theory and algebraic combinatorics. Schur developed Frobenius theory 
further using his rational homogeneous functions, and again symmetric 
functions were the most important techniques in his work on general- 
izations of Frobenius character theory. 

In Macdonald's book [Mj, one can see other interesting examples of 
applications of symmetric functions into group theory. Among them, 
Specht's generalization [Sp| of Schur functions deserves special mention. 
Let G be any finite group, the semidirect product G" x Sn denoted by 
G ~ is called the wreath product of the finite group G and the 
symmetric group Sn- The special case 1 ~ is exactly the symmetric 
group Sn, while Z2 ~ Sn is the hyperoctahedral group. Recently the 
wreath products are used in the generalized McKay correspondence 
[FJWj to realize the affine Lie algebras of simply laced types. The 
wreath products have also been studied in various interesting contexts 
[Hi IHHt IMRj . However the basic formulation of the characters remains 
complicated and formidable. 

It is well-known that Schur functions can also be defined in terms 
of Young tableaux in Stanley's work [St] . One purpose of this paper 
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is to give a simpler and more elementary description of wreath prod- 
uct symmetric functions using colored tableaux. We achieve this by 
first considering tensor product of Schur functions and then pass the 
results to the case of wreath product using linear transformations. In 
our simplified approach one can see the structures of wreath prod- 
uct symmetric functions easily. In the same spirit we also obtain the 
description of the Littlewood-Richardson rule for the wreath product 
Schur functions. We deviate slightly from Macdonald's inner product 
by requiring that the power sum associated with irreducible charac- 
ters of G to be invariant under the complex conjugation, which will 
facilitate us to pass the results from tensor product to wreath product 
easily. 

The paper is organized into five parts. After introduction (section 
one) we give a preliminary review of the main results concerning Schur 
functions to set the notations and for later usage in Section two. In 
Section three we studied tensor products of symmetric functions and 
formulate several bases modeled on one variable case. The notion of 
colored partitions and tableaux is the fundamental combinatorial ob- 
jects for us to formulate results in tensor products. In Section four 
wreath product Schur functions are introduced by two sets of power 
sum symmetric functions indexed by colored partitions, which corre- 
spond to conjugacy classes and irreducible characters of G ~ S'„. We 
show how to pass from tensor products to wreath products by care- 
fully treating the inner product. In section five we give generalized 
Littlewood-Richardson rule and discuss their special cases, and finally 
we discuss the relationship between symmetric functions and characters 
of wreath products of symmetric groups. 

2. Symmetric functions 

In this section we review some basic materials on symmetric func- 
tions that will be used in our later discussion. Almost all statements 
are standard and can be found in [M] or in a slightly different notation 
in [St]. 

A partition A of an non-negative integer tt,, denoted as A h is an 
integral decomposition of n arranged in decreasing order: n = Ai -|- 
. . . + A;, Ai > . . . > A; > 0. If the last part A; ^ 0, the partition has 
length /(A) = /, and we also denote by |A| = n. One sometimes uses 
the notation A = (I'^i2'^2 . . . ~) jf w^q^q ^j-g ^7^^ parts equal to z in A. 

The Ferrer diagram associated with the partition A h n with /(A) = / 
consists of / layers of n boxes aligned to the left from the top to the 
bottom. The partition corresponding to the flip of the Ferrer diagram of 
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A along the northwcst-to-southeast axis is called the conjugate partition 
A'. For example the Ferrer diagram (43221) and its conjugate diagram 
are 



Table 1. A = (4,3,2,2,1) and A' = (5,4,2,1) 



There are two partial orders in the set of partitions. The first one is 

the dominance order >. Let A and /i be two partitions, A > means 
that Ai > fii, A1 + A2 > fJ'i + fJ'2, etc. The second one is the containment 
order D. If all parts of A are larger than corresponding parts of /x, we 
say that A contains /j, and denote by A D 

Let Az be the ring of symmetric functions in the Xi{i G N) over Z. 
For each non-negative integer n, the elementary symmetric function e„ 
is defined by 

ii<--<in 

where the sum is taken formally, or it is in the sense of the inverse 
direct limit determined by the relations: em{xi, . . . ,Xn,0, ■ ■ ■ ,0) — 
en{xi, . . . , Xn) whenever m > n. 

For each partition A with / (A) < n the monomial symmetric function 
mx is defined by m\{xi, . . . , Xn) = x^ ■ ■ ■ x^^ + distinct permutations, 
where we take A;+i = • • • = A„ = if necessary. 

For each partition A we define 

mx = mx-, ■ ■ -mxi- 

The homogeneous symmetric function hn is defined by hn = 'Yli\x\=n 
For any partition A we define hx = hx, " " " ^A; 
As a graded vector space we have 



(2.1) 



Az = 0ZeA = 0ZmA = 0Z/ia, 

AAA 
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where the sums are over all partitions. Moreover = Z[ei, 62, • • •] = 
Z[hi, h2, . . .] as polynomials rings, and {e„} and {/i„} are algebraically 
independent over Z. Subsequently the sets {ex}, {nix} and {hx} are 
all Z-linear bases of A^. 

For each non-negative integer n, the power sum symmetric function 
Pn = J2i element in Aq, and we define for each partition A 

(2.2) p^=p^^...p^^. 

It is well-known that the {px} forms a Q-linear basis in Aq, and sub- 
sequently Aq = Q[pi,P2, ■ ■ ■]■ Moreover the Pn are algebraically inde- 
pendent over Q. 

The space A^ has a Z- valued bilinear form < , > defined by 

(2.3) < hx,m^>= 6xf,. 

Equivalently the symmetric bilinear form can also be defined by 

(2.4) < Px,P^l >= Sxf^Zf,, 

where zx = Yl^i"^''mi\. The distinguished orthonormal basis- S'c/inr 
functions are given by the following triangular relations jM] : 

sx = mx + ^ cx^.m^, for some cx^, E Z 

< Sx, Sf, >= 

Let A and be partitions such that /i C A. The skew diagram X/fi 
is the set-theoretic difference X — fi. A maximal connected component 
of A//i is called a connected component. Each connected component 
itself is a skew diagram. For example the skew Ferrer diagram A//x 
= (6,4,2,2)/(4,2) has three components and is shown by 





□ 


□ 


■ 


mm 


■ 
■ 


■ 
■ 





A horizontal strip is a skew Ferrer diagram X/fi with no two boxes 
in the same column, i.e., X[ — fi[ < 1. A vertical strip is skew Ferrer 
diagram A//i with no two boxes in the same row, i.e., i.e., Xi — fj,i < 1 
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The multiplication of two Scliur functions is again a symmetric func- 
tion and thus can be expressed as a linear combination of Schur func- 
tions: 

(2.5) SAS^ = E^V^- c:(^ez+. 

V 

The structure constants c^^ are called the Littlewood-Richardson coef- 
ficients. It is known that c^^ 7^ unless |z/| = |A| -|- and p D X,fj.. 
The skew Schur function sa/^ G Az is then defined by 

(2-6) sx/^, = ^c^^^s^. 

V 

It is clear that deg{s\/^) = \\\ — and sx/^ = unless /i C A, i.e. 
s\/^ is defined for the skew Ferrer diagram X/fx. 

Let X = (xi, X2, ■ ■ .) and y = {yi, y2, . . .) be two sets of variables. 

Proposition 2.1. [M] (a) If the connected components of the skew 
diagram A//i are 6i, then s\i^{x) = Yli^dii^)- ^''^ particular, sx/^{x) = 
A. 

(b) The skew Schur symmetric function sx{x,y) satisfies 

(2.7) sx/f,{x, y) = Y^ sx/u{x)s^/f,{y), 

V 

where the sum runs through all the partition v such that X D u D fi. 

(c) In general, the skew Schur function Sx/^{x^^\ . . . ^x^'^'') can he 
written as 

n 

(2.8) SA/^(x(i), . . . , x(")) = 5^ n ^.«/.('-) (^^^^ 

[u) i=l 

where the sum runs through all sequences of partitions (z/) = (z/("\ . . . , z/*^")) 
such that /i = z/(°) C i/^^^ C . . . C i/^") = A. 

If there is only one variable, the Schur function can be easily com- 
puted. 

Proposition 2.2. [M] (a) We have sx{x) = when /(A) > 1. When 
X/ jj, is a horizontal strip, Sx/^{x) = a;l'^l~l^l. 

(b) More generally sx/ij,{xi, . . . , x„) = unless A- — /i- < n for each 

i. 

In order to describe Schur functions combinatorially we introduce 
the concept of Young tableaux. 

For a diagram A, a semistandard tableau T of shape A is an insertion 
of natural numbers 1,2,... into A such that the rows weakly increase 
and the columns strictly increase. The content of a tableau T is the 
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composition = (/xi, /i2, • • • , /^n), where /ij equals tlie number of i's 
in T. We will write — x^^ ■ ■ ■ x!^" . In many situations we want to 
restrict the largest possible integer n inserted into the diagram A, and 
the notation x'^ makes it clear when one uses x = {xi, . . . , a;„). 

A semistandard Young Tableau, denoted by T^^, is a tableau T having 
shape A and content For example, see Table 2. 



1 


1 


1 


4 


2 


3 


3 




3 


4 




5 


5 




6 







Table 2. Ta^ with A = (4, 3, 2, 2, 1) and = (3, 1, 3, 2, 2, 1) 



The Kostka number Kx^ is the number of semistandard tableaux of 
shape A and content /x. 

Let A and be partitions such that AD// (i.e. A, > for all 
i). A semistandard Young tableau of skew shape X/^ with content 
z/, is a diagram of shape A/// whose boxes have been filled with \u\ 
positive integers that are weakly increasing in every row and strictly 
increasing in every column. For example, the skew tableau of shape 
X/n =(6,5,4,3)7(4,2) with content u — (2, 3, 3, 0, 3, 1) is shown here 



□□□□HH 
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Table 3. tableau (6,5,4,3)/(. 



, 2) with content (2, 3, 3, 0, 3, 1) 



which we will also write as the array 

2 2 
1 1 5 
2 3 3 3 
4 5 6 
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Similarly the Kostka number K^j^^y is the number of semistandard 
tableaux of shape A//x and content v. 

Combining Propositions 12.21 and 12.11 one easily gets the following 
result 

Proposition 2.3. The Schur function s\/^{x) can he expressed as a 
summation of all monomials attached to Young tableaux of shape 
X/fi: 

(2.9) s^;,{x) = Y,x^, 

T 

where the sum runs through all skew semistandard Young tableaux of 
shape X/fi. 

Proof. In Proposition 12.2( c) we take a;*^*^ = Xi and using Proposition 
12. H it follows that 

n 

(u) i=l 
(u) i=l 

where the sum runs through all sequences of partitions {u) = (z/^"\ . . . , u^^^ ) 
such that fx = u^^^ C u^^^ C . . . C z/*-"^ = A and u^"^^ / u^''~^^ are horizontal 
strips. For each horizontal strip z/'^*Y'^*'*~^\ assign i in the diagram 
A//i where the horizontal strip occupies and thus obtain a semistandard 
Young tableau of shape A//x with content T = — — 

. . . , \ h'^"'^\ — lu^"^^^^]). In this way the sequence of such partitions 
gives rise a semistandard Young tableau of shape X/fi with content 
T. Conversely given a semistandard Young tableau of shape X/fi with 
content T (|T| = |A| — |/i|), let z/^*^ be the subdiagram consisting of 
the diagram fi together with entries numbered 1, . . . ,i. Then the skew 
diagram z/^*^ / z/*^*~^^ is horizontal and gives rise a sequence of partitions 
(z/) = (zy("), . . . , 1/(0)) such that fi = z/(°) C z/^^) C . . . C z/(") = A and 
^/(O / are horizontal strips. Therefore we have 

T 

where T runs through Young tableaux of shape A//i. □ 
Corollary 2.1. We have sa/^ = K\j^ ymy. 



8 



FRANK INGRAM, NAIHUAN JING*, AND ERNIE STITZINGER 



3. Tensor product of symmetric functions 

Fix a natural number r we consider the tensor product Af"". Clearly 
the tensor products of basis elements from a given basis of A^ will form 
a basis for the tensor product space Af"^. 

To parametrize the basis elements, we introduce the notion of colored 
partitions. A colored partition A is a partition-valued function: A = 
(\^^\ . . . , \^^'~^^) , where A*^*-* are partitions. Here we intuitively color 
the ith. diagram A*^*-* by the color i. Also we set / = {0, 1, . . . , r — 1}, 
the set of the indices or colors. If we want to specify the number of 
colors or partitions inside A, we also say that A is a r-colored partition. 
We denote by |A| the sum of all weights: |A| = |A(°)| + ■ ■ ■ + lA^**"^)]. 
Thus we will also use the terms such as the colored Ferrer diagrams, 
colored skew Ferrer diagrams etc. 

The dominance order < and containment order C can be extended 
to colored partitions as follows. For two colored partitions A and /i, 
A < /i means that A*^*) < /i*^*) for i E I. Similarly A C /i means that 
A(^) C ^i^^ for iel. 

Let Ma be any element from our bases {e\}, {m\}, {hx}, {px\ or 
{sx} of Ki in Section [2l Let ) be the variables in 

the zth ring A^ {i E I), and for any r-colored partition A we define 

(3.1) MA=M;,(0)(xW)---M,„._i)(x('^-l)). 

Then the ux forms a basis for the tensor product space A^''. We also 
define similarly 

Zx = Zx(0) ■ ■ ■ Zx(r-i). 

We canonically extend the bilinear scalar product of A^ to Af"" 
Namely we define on A|"' by 

< Ui ^ ■ ■ ■ ® Ur, Vi ^ ■ ■ ■ ® Vr > = < Ml , f 1 > ■ ■ ■ < Ml , f 1 > 

for any two sets of elements {ui}, {vi} C A^ and extend bilinearly. 
Then we have the following result. 

Theorem 3.1. (a) The tensor product ring Af^"^ of symmetric functions 
has the following four sets of linear bases: {ex}, {hx}, {mx} and {sx}. 
The set {px} is a Q-linear basis for A^^. Namely we have 

Zca = Zmx = Z/^A = Zsa, 

A A A A 

0QPa, 

A 
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where the sums are over all colored partitions. Moreover 

r—l r—1 

Az = (g) Z[ei,i, ei,2, . . .] = hi,2, . . .] 

i=0 i=0 

c^Z[e^,e2,...^ c^nhi,h2,...f 

as polynomials rings, and {e„} and {hn} are algebraically independent 
over Z. Subsequently the sets {ex}, {mx} and {hx} are all Z-linear 
bases of Az- 

(b) The bases {hx} and {mx} are dual under the scalar product: 

< hx,mx >= Sx^,. 

(c) The power sum symmetric functions are orthogonal: 

(d) The Schur functions sx are orthonormal and uniquely determined 
by the triangular relations: 

sx^rnx + ^ cxtjn^, for some cx^eZ 

< Sx, >= Sxp. 

Proof. All statements arc trivial when one uses the tensor product 
structure Af"" or Aq*". For example, one has 

Sx = Sx(0) ■ ■ ■ Sx(r-1) 

= ( XI ^A(0)m(0)"^^(0)) • • • ( X C;,(r-l)^(r-l)m^(r-l)) 

//(0)<A(0) /i('-i)<A('-i) 

= "^A + X CA^m^, for some ca^ G Z 

^l<x 

□ 

Let A and fi be colored partitions such that C A. A colored skew di- 
agram A//i is the sequence of set-theoretic differences {A*^*) — A 
colored maximal connected component of A/;U is a sequence consisting 
of maximal connected components of A'-^V/x'-*-'. Each colored connected 
component itself is a colored skew diagram. For example the colored 
skew Ferrer diagram A/// =(6,4,2,2)/(4,2) has three components and is 
shown by 

A colored horizontal strip is a sequence of horizontal strips, i.e., 
(A*^*) / /i*^*) }i(zj (with no two boxes in the same column) such that (A^'^)'j.— 
< 1- A colored vertical strip is a sequence of vertical strips 
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{A*-*Y/i.''*-'}ig/, which has no two boxes in the same row, i.e., — A^i < 
1. 

A colored semistandard tableau T of shape A/// is a sequence of semi- 
standard tableau {AW/^W}^gj-. The content u of a colored tableau 
T = {T^^\ . . . ,T^^^^^) is the sequence consisting of the contents z/'-*-' 
of {A'^^Ya*''*''}- For a sequence of variables x = (x^^^ ; . . . ; x^"^'^^) we 
will write x— = (a;^°^)'^*'°' • • • {x^'^~^^)'^^'^ ^' associated with the colored 
tableau T. Here x^^^ — {xn, Xi2, . . .) for each i e 7. 

Wc use Txj^^y to denote the colored skew tableau of shape X/ji and 
content v_. The Kostka number Kx/^,u is the number of semistandard 
tableaux of shape A//x and content u. For example, see Table 3. 
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1 
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3 
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6 
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3 





r 
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2' 


3' 


3' 




5' 





2' 


2' 


3' 





1" 


1" 


2" 




3" 





Table 4. T^^, A = ((4, 3, 2, 2, 1), (4, 3, 1, 1), (2, 1, 1)) and 
/x = ((3, 1,3, 2, 2,1), (2, 3, 3, 0,1), (2, 1,1)) 



□□□□ 
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■ 


■ 


r 1 


□□ 
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2' 


2 
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3 
5 


3 
6 


3 






2' 


3' 





Table 5. tableau ((6, 5, 4, 3), (4, 3, 2)/((4, 2), (2, 1)) 
with content ((2, 3, 3, 0, 3, 1), (3, 2, 1)) 



which we will also write as the array 

2 2 



V V 

115^ 1' 2' 
2 3 3 3 o' Q/ 

5 5 6 ^ 
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The multiplication of two colored Scliur functions is expressed as a 
linear combination of colored Schur functions: 

(3-2) sxs^ = J2 %s^^ ^^^+- 

The structure constants are called the colored Littlewood-Richardson 
coefficients. It is known that c^^ 7^ unless \u\ = \X\ + and D A, yU. 
We define skew Schur function sx/^ G by 

(3-3) ^a/m = XI ^ii^^- 

It is clear that deg{sx/^) = |A| ~ 1/^1 and sx/^ = unless yU C A, i.e. 
sx/^ is defined for the skew Ferrer diagram A/ fi. 

Let X = (xi, X2, . . .) and y = ?/2, • • •) be two sets of variables. 

Theorem 3.2. (a) If the connected components of the colored skew 
diagram \/ ^ areOj, then sa/^(x) = Ylj^iji^)- In particular, Sa/^(x) = 
Oz//i^A.~ 

(b) The skew Schur symmetric function sx{x,y) satisfies 

(3.4) sx/^,{x, y) = Y^ sx/u{x)s^/^{y), 

v_ 

where the sum runs through all the colored partitions u_ such that A D 
z/ D /i. 

(c) In general, the skew Schur function sx/^{x^^\ . . . , x^'^'') can be 
written as 

n 

(3.5) s,/^(x(^),...,x(")) = 5^nV^V^(-^)(^^'^ 

where the sum runs through all sequences of colored partitions {u) = 
(z/("), . . . , i/(°)) such that [i = iP^ C lA^'^ C . . . C z/(") = A. 

Proof, (a) Suppose the skew diagram A^^V/^''*'' has mj connected com- 
ponents 9^j \ j = 1, . . . , mj. From Proposition 12.11 (a) it follows that 

s\/^^{x) = n^AW/;.(o(a;^*^) 
iei 

m-i m 

«e/ 3=1 3 

where m is the number of connected components of the colored skew 
diagram A/ 11. 
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(b) It follows from Proposition 12.11 (b) that 

where the sum runs through all colored partitions v_ such that A D D 
/i. 

Statement (c) follows from (b). □ 

If there is only one variable in each and x = (xq; Xi; ■ ■ ■ ; Xr-i), 
then the Schur function can be easily computed. 

Theorem 3.3. (a) We have sx{x) = when /(A*^*)) > 1 for some i E I. 
When X/ 11 is a colored horizontal strip with |A*^''^| — l/i^^'-*] = at, i E I 
and X = (xo; Xi, ■ ■ ■ ; Xr-i), then s\/f^{x) = Xq° ■ ■ ■ x'^'S^ ■ 

(h) More generally sxj^(xi, . . . , Xn) = unless X — /w' < n for each 

i. 

Proof. The first identity in Part (a) and Part (b) are a direct conse- 
quence of Proposition 12.21 Now assume A//i is a colored horizontal 
strip with lA^^-^l — 

1^(0 1 = ai,i e I, then using Proposition 12.21 (a) we 

have 

S\/f,ix) = Ylsx(^)/^(^)iXi) 

=n-r"''""=n<'. 

iei iei 

as required. 

□ 

Combining Propositions 14.21 and 13.21 one easily gets the following 
result. 

Proposition 3.1. The Schur function sa/^(x) can be expressed as a 
summation of all monomials x— attached to Young tableaux of shape 
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A//.; 

(3.6) sx/^,{x) = ^x-, 

where the sum runs through all colored semistandard skew tableaux of 
shape A/ /i. 

Proof. In Proposition 12.2( c) we take x*^*-* = Xj and using Proposition 
lOit follows that 

n 

{u) i=l 
(v) i=l 

where the sum runs through all sequences of partitions 
such that /i = z/(°) C u^^^ C ... C u^^^ = A and z/^^^'^^*""'^'* are hor- 
izontal strips. For each horizontal strip i/(*)/z/(*~^), we assign i in 
the diagram A//i where the horizontal strip occupies and thus ob- 
tain a semistandard Young tableau of shape X/fi with content T = 
(|z/(-^) | — |z/'^°)|, Iz/*^^)! — |z/(-^) I, . . . , Iz/*^")! — Ii/^""-^)!). In this way the sequence 
of such partitions gives rise a colored semistandard Young tableau of 
shape X/fi with content T. Conversely given a colored semistandard 
Young tableau of shape X/ fi with content T (|T| = |A| — |/x|), let z^^'^ 
be the subdiagram consisting of the diagram n together with entries 
numbered Then the skew diagram z/'^^^/z/*^*^^-' is horizontal 

and gives rise a sequence of partitions (z/) = (zy("),...,z/(°)) such that 
fi = z/(°) C u^^^ C . . . C z/*^"^) = A and z/^*) / z/^*^-*^) are horizontal strips. 
Therefore we have 

where T runs through Young tableaux of shape A/ fi. □ 
Corollary 3.1. VKe have s\/^ = K\/^^ymy. 

V 

4. Wreath Product of symmetric functions 

Let G be a finite group. We denote by G* its set of complex irre- 
ducible characters and by = {c} conjugacy classes and index them 
as follows. 

(4.1) G* = {7(°\...,7^^-'^}, a = {co,...,c,_a 
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We also let 7^ = 'y^'\cj) and 7]? = j^'^cj) = -f^'\cj^). 

Let (c be the order of the centralizer of the class c, then (c = 1^1 /|c|. 
We also write (s = Cc^The orthogonal relations of the irreducible char- 
acters 7'-*'* read 

(4.2) Ecrs«7?:^ = 5.„ 

s=0 

(4.3) X:7iSi:^ = 5X. 

Let Pn{l) (7 G G*,n G Z+) be the independent indeterminate over 
C associated with the irreducible character 7 and let 

Aq(G) = Q[pM : n > 1,7 G G*] ^ A^''. 

For each partition A = (Ai,...,Ai), Ai > . . . > A; > 0, we denote 
Pa (7) = PAi (7) ■ • -PA, (7). The Q-algebra Aq(G) is a graded algebra 
with degree given by deg{pn{'y)) = n. For each colored partition p = 
(p(7))^6G* we define 

r-1 

(4.4) Pp = Y[Pp{r)il') 

1=0 

We define the inner product of Aq(G) to be the tensor product of 
that of Aq. Thus the inner product is given by 

(4.5) < p\,Pp >= Sx,pZx, 

where zx = U^^g* ^H7)- 

We will extend the inner product to the hermitian space Ac(G) natu- 
rally (or sesque-linearly) as follows. For / = J2x ^"^^ 9 ~ XIa '^aPa 
we define 

(4.6) < >= ^ca^I^a. 

A 

In other words, we require that the power sum Pni'j) be invariant under 
complex conjugation: = P\- We remark that this differs from the 
inner product in jM] where another power sum basis is invariant. 

We now introduce the second power sum symmetric functions in- 
dexed by colored partitions associated with conjugacy classes of G. 
For each c G we define 

(4.7) pn{c) = J2 7(c-')Pn(7). 

7GG* 
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Using the orthogonality of the characters of G we have 

(4.8) Vn{l) = Yl CS(cK(c) 

For each partition A = (Ai,...,A;), Ai > . . . > A; > 0, we denote 
Pa(c) = Pai(c) ■ ■ -pAjlc). For a colored partition p we define the power 
sum 

r-l 

(4.9) ^p=npp«(^) 

1=0 

Then Pp is of degree n if p is a colored partition of n. Clearly the 
power sum symmetric function Pp forms a Q-linear basis for the space 
Aq*" ~ Aq{G). However the second power sum basis is not invariant 
under the complex conjugation. 

Then we arrive to the following equivalent inner product. 

Proposition 4.1. The induced inner product on the wreath product of 
the ring A is given by 

(4.10) <Px,Pp>=h,pZx, 
where Zx = HceG, ^A(odi^* forX with X^'^ = X{ci). 

Proof. Using definition (14. 7p and the orthogonal relations (14.2tl4.3p we 
compute that 

< Pm{c),Pn{c') > = ^7(C"^)7'(C ) < pUl)iPn{l') > 

7:7' 

7 

The general case then follows easily by induction. □ 

For each colored partition A = (A^^-*, ■ ■ ■ , A^''"^-') we define the wreath 
product Schur symmetric function by 

(4.11) Sx = Sxm{Px(o)) ■ --Sxir^DiPxir-i)), 

where Sx(i) {Px(^)) is the Schur function spanned by the power sum Ppi'Ji) 
with = |A«|. 

As our ring Ac{G) is isomorphic to the r-fold tensor product Ac, we 
can carry the results from the previous section to the case of wreath 
product symmetric functions. 

Likewise we can define wreath product Schur functions for colored 
skew partitions. Let A and /i be colored partitions such that p C A. 
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We define skew wreah product Schur function Sx/^ G by 

(4.12) s^,, = Y,i_A 

where c^^, is the Littewood- Richardson coefficient. 

Proposition 4.2. The wreath product Schur functions form an or- 
thonormal basis in the ring Aq{G). 

Proof. As the wreath product Schur function is the product of the usual 
Schur functions, and moreover the variables of each Schur fucntions are 
perpendicular to those of the other Schur functions by fl4.10p . the result 
follows immediately. □ 

Let X = (xi, X2, . . .) and y = {yi,y2, ■ ■ ■) be two sets of variables. 

Theorem 4.1. (a) If the connected components of the colored skew 
diagram X/ fj, areOj, then Sx/^{x) = Ylj^iji^)- In particular, Sx/f_i{x) = 

(b ) The skew wreath product Schur symmetric function S\{x, y) sat- 
isfies 

(4.13) Sx/^{x,y) = ^Sx/u{x)S^/^{y), 

where the sum runs through all the colored partitions u such that X D 
z/ D /i. 

(c) In general, the skew wreath product Schur function Sx/^{x^^\ . . . , x^"''') 
can be written as 

n 

(4.14) SxUx^'\ x^-^) = 5^ n ^K^^Vuy-^) {x^'^), 

(£) i=i 

where the sum runs through all sequences of colored partitions (z/) = 
(z/("), . . . , i/(°)) such that /i = i/W C lA^^ C . . . C z/(") = A. 

If there is only one variable in each and x = (xq; xi; - ■ ■ ; Xr-i), 
then the wreath product Schur function can be easily computed. 

Theorem 4.2. (a) We have Sx{x) = when /(A*^*^) > 1 for some i E I . 
When X/ 11 is a colored horizontal strip with jA'-^-' I - = at, i e I 
and X = {xo; xi, ■ ■ ■ ; Xr-i), then sa/^(x) = Xq" ■ ■ ■ x'^'S^ . 

(b) More generally 5'a/^(xi, . . . , x„) = unless A • — /i^ < n for each 

i. 
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Proposition 4.3. The wreath product Schur function Sx/^{x) can be 
expressed as a summation of all monomials x— attached to Young tableaux 
of shape A///; 

(4.15) S,/,{x) = J2^^, 

T 

where the sum runs through all colored semistandard skew tableaux of 
shape A/ fi. 

Corollary 4.1. We have Sx/n = ^ ^x/iJi.vJ^iL- 

v_ 

Let T be a tableau. We derive the word of T or u'(T) by reading 
the symbols in T from right to left in successive rows, starting with the 
top row. For instance, if T is the tableau 



116 7 
2 3 3 3 7 8 
4 4 6 7 8 9 

w(T) is the word 557611873332987644. 

If T is a colored tableau, then we define the colored word w(T) to 
the composition consists of the words tt;(T*^*^). We also say that the 
colored word w(T) is a lattice permutation if each word w(T('^) is a 
lattice permutation. 

Theorem 4.3. . Let X,fi, z/ be colored partitions. Then c^^ is equal 
to the number of colored Young tableau T of shape A/ fi and content 
z/ such that w{T_) is a lattice permutation. The product s^Sy is an 
integral linear combination of Schur functions: 

(4.16) S,Sy_=Y,<^^,_Sx 

X 



or equivalently 

(4.17) S,/, = 

Proof. It follows from the construction of Sx/^ that 
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and each c^{i)j^{,) is equal to the number of Young tableau T of shape 
_\(*)/^{«) and content z/*^*-' such that w{T) is a lattice permutation. 
Taking product and noticing that they are independent we get the 
result in the statement. □ 

A special case of the Littlewood-Richardson rule is the Fieri rule. 

Corollary 4.2. (a) Let m = (mo, mi, . . . m^-i) then we have 

Sxip)s^ip)^j:s,ip) 

a 

summed over all colored partitions ji such that n^'^^X^^^ is a horizontal 
rui strip. 

(b) Let 1" = (l^^o,!"*!,...!"^-^-!) then we have SxiP)Sim{P) = 
ES, (P) 

summed over all partitions ji such that fi^'^^X^'^^ is a vertical rrii strip. 

5. Characters of wreath products 

For any partition A of n, let be the irreducible character of S'„ 
corresponding to A and be an irreducible CSn module affording x^- 
Then the degree x^(l) = is equal to n\/h{\). Let {Wq, . . . , Wr-i) be 
the complete set of representatives of isomorphism classes of irreducible 
CF-modules. We fix the numbering of IFq, . . . , Wr-i and put the d,i = 
dimWi . Then the irreducible C (F ~ S'„)-modules can be constructed 
as follows. For A = (A^, . . . , A^'^"^)) e (F^""^))™, we put 

and 

where Ui = |A*| and T*(V") denotes the i-fold tensor product of a vector 
space V. We regard T- and V- as CX— modules by defining 

{gi, ...,gn\(y){ti®---®tn)= gita-i{l) ® " " " ® gja-^in), 
(gi, gn, Cr){vo ■ ■ ■ t'(r-l)) = CToVq ® ■ ■ ■ (g) a(^r-l)V{r-l), 

where g = (gi, . . .,gn) G F", a = ai- ■ ■ a(r-i) G 5'„o x • • • x Sn^^_,y 
to ® • • • ® t(r-i) e TA and (g) • • ■ (g) G V- : 

= C(F ~ Sn) ®ci^A (TA ®c V^). 

Then 

r-l JxW| 
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Theorem 5.1. [OJ For each colored partition A the C(r ~ Sn)-'module 
W- constructed above is irreducible. These W- are pairwise non- 
isomorphic and exhaust the isomorphism classes of irreducible C(r ~ 
Sn) modules. 



Let / be a class function of a finite group G, the Frobenius charac- 
teristic ch : F{G) — > A(G), a ring of symmetric functions associated 
to G, is defined by 

(5.1) ch{f) = J2^Pic) 

c ^'^ 

where the power sum symmetric function p{c) is associated with the 
conjugacy class c, and Zc is the order of the conjugacy class c. In 
all examples of G considered in this paper, the conjugacy class c is 
indexed by partitions or colored partitions, so the meaning of p{c) is 
self-clear from the context. For example, if G = Sn, then p{c) is the 
usual power sum symmetric function corresponding to the cycle-type 
of the class c and Zc = Zp with p = p{c) the cycle type of the class c; 
if G = r ~ Sn, the conjugacy classes are indexed by colored partitions 
p, and p(c) = Pp{c), the second type of power sum symmetric function 
introduced in E~q. (gZD and z^ = Zp (cf. Eq. (14101 )). 

The characteristic map enjoys the nice property being an isomet- 
ric isomorphism from the ring of class functions to that of symmetric 
functions (cf. jM f IF JW] ) . When G = Sn, Frobenius' formula says that 
ch{xx) = s\, the Schur symmetric function associated with the parti- 
tion A. In the case of the wreath product group G ~ Sn the generalized 
Frobenius-type formula and the character table was obtained by Specht 



Sp] and recounted by Macdonald [M] • The idea is to compute the spe- 
cial case of one-part partition and then extended to general partition 
using the isomorphism of ch. 

Theorem 5.2. |Sp[ [M] For a family of partitions p = (p^^\ p^^\ . . .) 
we have 

p 

or equivalently 



— \ Pp 

The simplest example of this theory is when r = 2. We then have the 
hyperoctahedral group, which is the semi-direct product Hn = Z2 x Sn, 
where Z2 = { — 1,1} is considered as the multipicative group of two 
elements. 
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